|
Upper Bound on the Sum of the Q Spectral Radius of a Graph and Its Complement
ZHANG Li-zhuo, SONG Dai-cai,PEI Fang-fang
Let G be a simple graph with n vertices, the new upper bound on the sum of the Q spectral radius of a graph and its complement were given by its m edges, minimal degree of a vertex δ, maximal degree of a vertex Δ and chromatic number k. When graph G has no isolated vertex ,we have 2(n-1)≤ρ(Q(G))+ρ(Q([AKG-]))≤2(Δ-δ+n-1) and ρ(Q(G))+ρQ([AKG-]))≤2n-3+[KF(][JB((]2-[SX(]1[]2[SX)][JB))](n-1)n[KF)],where t=min{k,[AKk-]}. When graph [AKG-] has l isolated vertices ,we have ρ(Q(G))+ρ(Q([AKG-]))≤2n-3+[KF(][JB((]2-[SX(]1[]k[SX)][JB))](n-1)2+l[KF)]. At the same time the upper bound on the sum of the Laplace spectral radius of a graph and its complement was given.
2008, 28 (4):
91-94.
|
|